Annaba Province Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Annaba Province Vacation

Choose a vacation package to Annaba Province and make planning your getaway quick and easy. With the finer details taken care of before you leave, you can focus on enjoying every second in this amazing destination. Get your trip to Annaba Province off to a great start by experiencing its best cities. Annaba is one you shouldn't miss. Quit dreaming and get packing, because your Annaba Province vacation is only clicks away with Expedia.

Top vacation destinations in Annaba Province

FlightsFlightsHotelsHotels

Annaba

Annaba

Top Annaba Province Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Résidence Apulée

Résidence Apulée

3.5 out of 5
per person
Sep 29 - Oct 3
found 17 hours ago
Roundtrip flight included
Bristol (BRS) to Annaba (AAE)
No reviews
Hôtel D'orient

Hôtel D'orient

3 out of 5
Vieille Ville
per person
Sep 29 - Oct 3
found 17 hours ago
Roundtrip flight included
Bristol (BRS) to Annaba (AAE)
8.4/10 Very Good! (35 reviews)
Excellent stay! Staff was exceptional especially Yacine during breakfast, Sabrina la governance and her cleaning crew. Receptionists were also exceptional! Looking forward to the next stay! Highly recommend Badreddine

Reviewed on May 9, 2025

Royal Tulip Skikda

Royal Tulip Skikda

5 out of 5
per person
Sep 29 - Oct 3
found 17 hours ago
Roundtrip flight included
Bristol (BRS) to Annaba (AAE)
8.6/10 Excellent! (4 reviews)
Belle Vue Hotel Skikda

Belle Vue Hotel Skikda

3 out of 5
per person
Sep 29 - Oct 3
found 17 hours ago
Roundtrip flight included
Bristol (BRS) to Annaba (AAE)
No reviews

Where to stay in Annaba Province

Find the best Annaba Province areas and neighborhoods for the activities you enjoy most. Learn more about Annaba Province
Default Image

Oued Kouba

While there might not be top attractions in Oued Kouba, you can explore the larger area and discover places like Le Cours and Mosque of Sidi Bou Merouane.

Find hotels in Oued Kouba

Annaba Province Hotel Deals

Sheraton Annaba Hotel

Sheraton Annaba Hotel

5 out of 5
Avenue Victor Hugo, Annaba
Fully refundableReserve now, pay when you stay
The price is CA $312 per night from Jul 22 to Jul 23
CA $312
CA $356 total
Jul 22 - Jul 23
includes taxes & fees
8.8/10 Excellent! (116 reviews)
"Large clean rooms, great breakfast, good location."

Reviewed on Nov. 22, 2024

Sheraton Annaba Hotel
Seybouse Hotel & SPA

Seybouse Hotel & SPA

3.5 out of 5
1, Boulevard du 1er Novembre 1954, Annaba, Annaba Province
The price is CA $187 per night from Jul 22 to Jul 23
CA $187
CA $213 total
Jul 22 - Jul 23
includes taxes & fees
7.6/10 Good! (12 reviews)
"i stay 2 night. breakfast was nice. reception staff are ver helpful specially Amar."

Reviewed on Apr. 13, 2025

Seybouse Hotel & SPA
Hôtel D'orient

Hôtel D'orient

3 out of 5
13 cours de la Revolution, Annaba
The price is CA $98 per night from Jul 22 to Jul 23
CA $98
CA $114 total
Jul 22 - Jul 23
includes taxes & fees
8.2/10 Very Good! (35 reviews)
"Excellent stay! Staff was exceptional especially Yacine during breakfast, Sabrina la governance and her cleaning crew. Receptionists were also exceptional! Looking forward to the next stay! Highly recommend Badreddine"

Reviewed on May 9, 2025

Hôtel D'orient
See all 31 properties in Annaba Province
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

All Inclusive Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does an Annaba Province vacation package cost?
Starting from an incredible CA $594, you can build your own Annaba Province vacation package. Simply combine hotels, flights and car rentals and be rewarded with discounts.
How do I get a cheap travel package to Annaba Province?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all covered. Pick the combination that suits your style and see your savings stack up. Of course, a travel package is never one-size-fits-all. That's why Expedia offers over 550 air carriers and 1,000,000 hotels throughout the world, which lets you customize your Annaba Province getaway.
What are the top hotels in Annaba Province?
Annaba is one place that most travelers to Annaba Province include in their itinerary. For a memorable stay here, check out Relais Maresca Luxury Small Hotel and The Margi.
How far in advance should I book my Annaba Province vacation?
Search Expedia to compare airfares as early as possible. You can usually purchase a seat up to a year before departure. If it's too early for your preferred air carrier, or you have to book last minute, don't worry. Cheap fares to Annaba Province sometimes emerge a few weeks before departure.
What does an Expedia Annaba Province travel package include?
Flights, hotels and car rentals — we connect you to the very best bargains. All you'll have to do is decide on your preferred combination. After you've made your booking, you can add on the fun stuff like activities and sightseeing tours. Our travel packages make it easy to create an unforgettable Annaba Province vacation.
What should I know before booking an Annaba Province travel package?
Whether it's relaxation or adventure you're chasing, an Annaba Province vacation package lets you plan your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with an Annaba Province Expedia vacation package?
Yes, of course. We offer more than 550 partner airlines all over the world, so fly with the carrier that best fits your travel needs.
If I'm not able to travel, can I cancel my Annaba Province vacation package?
If your vacation plans in Annaba Province have changed, it's a relief to know that it is possible to cancel or amend your booking. If your booking was made within the last 24 hours, you may be able to get a refund. If your booking is older than that, your hotel, airline or car rental company may charge fees. To learn more, visit our Customer Service Portal.

Discover the most popular places to visit in Annaba Province

Le Cours

You can learn about the history of Annaba with a visit to Le Cours. Amble around the area's beaches or visit its churches.

Le Cours

Basilica of St Augustine

Learn about the local history of Annaba with a stop at Basilica of St Augustine. Amble around the area's beaches or visit its churches.

Basilica of St Augustine

What to do in Annaba Province

The Best of Annaba Walking Tour

The Best of Annaba Walking Tour

CA $408
per adult
The Best of Annaba Walking Tour
Annaba Bast Tour by Fancyellow

"Annaba's Best" Tour by Fancyellow

CA $192
per adult
"Annaba's Best" Tour by Fancyellow
The Best of Annaba City Walking Tour

The Best of Annaba City Walking Tour

CA $478
per traveller
The Best of Annaba City Walking Tour
See all activities in Annaba Province
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.